A Review on Overlapping Community detection in Social Network
ثبت نشده
چکیده
---------------------------------------------------------------------***--------------------------------------------------------------------Abstract Community detection in a Social network is a trending issue in the study of network system and it helps to realize and study the overall network structure in detail. Communities are basically the partition of network nodes into some subgroups in which nodes within these subgroups are densely connected, but between the subgroups, the connections are sparser. In this paper different overlapping community detection algorithms are studied in order to detect the overlapping node in the network. Some modularity measures are also considered to measure the quality of communities detected by the algorithms.
منابع مشابه
Overlapping Community Detection in Social Networks Based on Stochastic Simulation
Community detection is a task of fundamental importance in social network analysis. Community structures enable us to discover the hidden interactions among the network entities and summarize the network information that can be applied in many applied domains such as bioinformatics, finance, e-commerce and forensic science. There exist a variety of methods for community detection based on diffe...
متن کاملDetecting Overlapping Communities in Social Networks using Deep Learning
In network analysis, a community is typically considered of as a group of nodes with a great density of edges among themselves and a low density of edges relative to other network parts. Detecting a community structure is important in any network analysis task, especially for revealing patterns between specified nodes. There is a variety of approaches presented in the literature for overlapping...
متن کاملMining Overlapping Communities in Real-world Networks Based on Extended Modularity Gain
Detecting communities plays a vital role in studying group level patterns of a social network and it can be helpful in developing several recommendation systems such as movie recommendation, book recommendation, friend recommendation and so on. Most of the community detection algorithms can detect disjoint communities only, but in the real time scenario, a node can be a member of more than one ...
متن کاملUtilizes the Community Detection for Increase Trust using Multiplex Networks
Today, e-commerce has occupied a large volume of economic exchanges. It is known as one of the most effective business practices. Predicted trust which means trusting an anonymous user is important in online communities. In this paper, the trust was predicted by combining two methods of multiplex network and community detection. In modeling the network in terms of a multiplex network, the relat...
متن کاملA Comprehensive Review of Overlapping Community Detection Algorithms for Social Networks
Community structure is an interesting feature found in many social networks which signifies that there is intense interaction between some individuals. These communities have a tendency to overlap with each other as there are nodes that can belong to multiple communities simultaneously. Detection of such overlapping communities is a challenging task; it still remains a topic of interest for the...
متن کاملA Review on Overlapping Community Detection Algorithms
Community structure is an important feature of complex networks and social network communities refer to groups of individuals within which social interactions are intense and between which they are weak. Community detection algorithms answer a wide range of questions regarding the behavior and interaction patterns of people. Usually, communities in social network can overlap with each other. De...
متن کامل